# -*- encoding: utf-8 -*-

"""
------------------------------------------
@File       : 1.binary_tree_framework.py
@Author     : maixiaochai
@Email      : maixiaochai@outlook.com
@CreatedOn  : 2021/11/3 11:09
------------------------------------------
二叉树框架
"""


def traverse(root):
    """
        traverse, 遍历
    """
    # 前序遍历
    traverse(root.left)
    # 中序遍历
    traverse(root.right)
    # 后序遍历
